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Abstract 

We present a simple method for the construction of polynomials with cyclic Ga¬ 
lois gronps, hoping to encourage a reader with some background in algebra to make 
computations of his/her own. 


1 Introduction 

Let A be a subfield of the field C of complex numbers. A randomly chosen polynomial 
/ G K\X] of degree 5 is likely to be irreducible with the symmetric group S'5 as Galois 
group. So, if a:i,..., X5 are the zeros of / in C, an arbitrary permutation of the zeros like 

f Xi X2 X3 X4 X5 
X4 X3 Xi X3 X2 

defines an automorphism of the splitting field K[xi ,..., X5] of / over K. This means that a 
relation 

P(xi,...,X5) = 0, 

where P is a polynomial in five variables with coefficients in K, remains valid if the above 
permutation is applied to the zeros xi,..., X5. 

At first glance this property looks nicely. But a somewhat deeper knowledge of algebraic 
equations shows that 

• the equation / = 0 is not solvable by radicals; 

• the splitting field A'[xi,..., X5] of / is a vector space over K of dimension 5 ! = 120; 

• the zero X5, say, cannot be expressed in terms of xi alone — which would mean that 
X5 S Ar[xi]; not even in terms of xi,X2,X3 alone but only in terms of xi, X2, X3 and 

X4. 

For example, if AT = Q, / = + 2X‘^ — X^ + X^ — X -b 1 G Q[X] is such a polynomial, as 

the software package MAPLE easily shows. 

At the other end of the scale are polynomials of degree 5 with cyclic Galois group, such 
as / = X^ — 5X^ — X^ + 12X^ -b 5X — 1. Indeed, the splitting field of / over Q equals Q[xi], 
which means that it is a vector space of dimension 5 over Q. In particular, all of the other 
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zeros of / can be expressed as polynomials in xi of degree (at most) 4, these polynomials 
being 

P 2 = + 98X3 _ 23^2 _ 216X + 6)/23, 

P 3 = (5X4 _ gQ^ 98)/23, 

P 4 = (X4 - 8X3 5 g^ 38)/23, 

P 5 = (12X4 _ 73^3 75 ^ _ 27)/23 

in our case. For the time being, the reader need not know how to find these polynomials. 
However, one may check that they have this property, on inserting P 2 , for instance, in /, 

f{P 2 ) = p! - 5 P 2 - P 2 + + 5 P 2 -1, 

and computing the residue of /(P 2 ) modulo /. This residue should be zero. 

As to the Galois group of /, i. e., the group of automorphisms of the field Q[a;i], one can 
show that it equals {{X 1 X 2 X 3 XAX 3 )), the group generated by the cycle {xiX 2 X 3 XiX 3 ) S S 3 . 
This cycle maps xi to X 2 , X 2 to X 3 , ..., X 5 to xi. Here Xj = Pj(xi), j = 2,..., 5. Note, 
however, that this only works since we have numbered the polynomials Pj appropriately. 
Changing this numbering would mean that we had to choose a different cycle as the generator 
of the Galois group. 

Methods for the construction of polynomials / with cyclic Galois group over K are known. 
A fundamental paper with explicit examples depending on one parameter is [5] . The method 
we present here has several advantages for a nonprofessional, namely, 

• it is easy to understand and simple to handle if one has a software package like MAPLE 
at hand; 

• the interrelation of the zeros of / is a priori clear; in particular, analogues of the above 
polynomials P 2 , • ■ ■, P 5 are easily found; 

• it is also easy to number the zeros in such a way that a certain cycle (like the above 
one) generates the Galois group. 

A disadvantage of this method consists in the fact that one has to work with an appropri¬ 
ate extension field AT of Q in certain cases (instead of Q). However, this disadvantage is 
compensated by the fact that the method yields polynomials over Q with other interesting 
Galois groups (like dihedral groups, see Section S]). 

Possibly this method is not new, but we do not know where it could be found in the 
literature. 

What kind of knowledge does this article presume? We hope that the basic concepts 
of Galois theory suffice for the understanding of the method (Section (2]) . Sections [3] and U] 
require a bit more. But numerous examples in the text should be helpful for feeling one’s 
way. Of the many books on Galois theory we list only DUIS], each of which has its own 
merits. 


2 The method 


As above, let AT be a subfield of C and A G GL{2, AT), the group of invertible 2 x 2-matrices 
with entries in AT. The matrix A dehnes the Mobius transform 

CxAT—^-CxAT : z !—>■ A o z; 


indeed, if 



then Ao z = 


az + b 
cz + d 
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Note the associativity Ao (B o z) = {AB) o z, which means that we may write Ao B o z for 
this item. In particular, Ao Ao ... o Ao z = A" o z, if the matrix A occurs n times on the 
left hand side. 

The main idea of the method is as follows. Suppose we are given a zero Xi of an irreducible 
polynomial f G K[X] oi degree n > 3. Then one may hope that the other zeros are 

X 2 = A O Xi, X 3 = o Xi, ..., x„ = o Xi. 


In order that the Galois group of / equals ((xi,..., x„)), one must have o xi = Xi. Let 


A" = 



( 1 ) 


Then c'xf + {d! — a')xi — b' = 0 holds. In the case c' ^ 0, xi is a zero of a quadratic 
polynomial in if [X] and of the irreducible polynomial / of degree n > 3. This is impossible. 
Hence c' = 0, but then d' — a' = 0 and b' = 0. Accordingly, A” is the diagonal matrix a’ ■ I 2 , 
where I 2 is the 2 x 2 -unit matrix. 

How to find such a matrix A? For this purpose we put 

^ _ f n, if n is odd; 

1 2 n, if n is even. 


Let S C be a primitive 
need a 2 x 2-matrix A = 


fVth root of unity. In most cases we choose ( = (n 
^ ^ ' with entries in K that is similar to 


= We 


Similarity here means similarity over C. Since the matrix in Q has two different eigenvalues, 
it suffices that A has the same characteristic polynomial, i. e., the same trace and the same 
determinant. So we have the conditions 


a-I-d = r(C-I-C B,nd A = ad — be = {r(){r( ^)=r^ (3) 


for the entries a, 6 , c, d. Because the matrix A" is similar to ±r" -12, it must coincide with 
this multiple of the unit matrix. Hence it has the desired property. 

Example. Let n = 6, so iV = 12. We obtain, for ^ = (^ 12 , C + = 2cos(27r/12) = \/3, so 

one possibly thinks that one has to choose K = Q[\/3]. Here, however, r plays a fruitful role, 
since one can choose r = so A may be a rational 2 x 2-matrix with a-\- d = = 3 

and ad — bc = VS = 3. Accordingly, we may choose A = ^ 2 ) ’ 

How to find the polynomial / whose roots are Xi,..., x„? For this purpose we consider 
the rational function field 

df(A) = {^:/i,/2Gif[X],/2^o}. 

For A as above and g G K{X) \ K we define 


Aog 


ag -\-b 
eg + d^ 


which lies in Ar(A) \ if. As in the case of C \ if we have the relation 


AoAo...oAo 5 = A" o g, 
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where A occurs n times on the left hand side. Our candidate for / is a numerator polynomial 
fi of the rational function 

F = X + AoX+ A^ oX + ... +oX+ C = (4) 

h 

where /i, /2 G K\X] are co-prime polynomials. The constant C G K allows a variation of F. 
Such a variation can be necessary for making fi irreducible. The polynomial fi is uniquely 
determined only up to a factor in iiT \ {0}. 

Example. Let A be as in the above example. We obtain, with C = 1, 

^ X + l 3 -3X-t6 -9X + 9 -18X-b9 

^ -X+ 2^ -3X -b 3 - 6 X + 3 9X -9X-9 ’ 

whose numerator polynomial 

/i = 2X^ + 2X^ - 35X^ -b 40X3 -b 5X^ - 14X -b 2 

is irreducible over Q. Indeed, it is a polynomial with Galois group {(xiX 2 X 3 X 4 ^X 5 Xq)}, where 
Xi is an arbitrary zero of fi and Xj = A^~^ o xi for j = 2,... ,6. This follows from the 
following more general result. 

Theorem 1. Let A G GL{2,K) have the above properties, in particular, A satisfies ([3]). 
Let n > i, F he defined as in m and fi a numerator polynomial of F. Suppose that fi 
is irreducible and has degree n. For an arbitrary zero xi of fi in C, put Xj = bl^“^ o xi, 
j = 2,... ,n. Then the numbers xi,... ,Xn are the complex zeros of f\. Further, K[xi\ is a 
Galois extension of K with Galois group {{xiX 2 ■ ■ - Xn))- 

Proof. The numbers X 2 ,. ■. ,Xn are zeros of fi. Indeed, for X 2 = A o xi we have 

F{x 2 .) = Ao x\ + o x\ + ... + A^ o xi + G. 

However, since A”oa;i = xi, this is the same as F{x\), which is zero (observe that f 2 {xi) 0 
for the denominator polynomial /2 of F since /i and /2 are co-prime). This argument also 
works for x^,... ,Xn. 

Suppose that the numbers xi,... ,Xn are not pairwise different, so Xj = Xk for 1 < j < 
k < n. Put I = k — j G {1,..., n — 1}. Then A o xi = xi. As in the context of o we 
conclude that A is a diagonal matrix t ■ I 2 , t G K. Since A is similar to 

( Ac} 0 \ 

0 r'C"' ) ’ 

we obtain fiC} = t = . Therefore, = 1, which is only possible if N divides 21. This 

contradicts I < n {if n = N is odd, 21 is different from N). 

Now we know that {xi ,..., Xn} is the set of all complex zeros of /i. Obviously, K[xi\ is 
the splitting field of /i, since it contains xi,... ,Xn. In particular, it is a Galois extension 
of K. Let k G {I,..., n}. Since / is irreducible, an automorphism of the field K[xi\ over K 
can be defined by 

Ar[a;i] —)> Ar[a;i] ■. xi ^ Xk = A^~^ o xi 

(see [51 Cor. 2.6.2]). Hence we are given n distinct automorphisms of this kind, which 
form the Galois group of X[a::i] over K. Considered as a permutation of xi,... ,Xn, the 
automorphism xi 1 —>■ X 2 equals (xiX 2 ... Xn), since it maps a ;2 = A o a:i to A o 0:2 = X 3 , and 
so on. It is easy to see that xi 1 —>■ X 3 is just the permutation (xi ■ ■ -Xn)^- We obtain the 
whole Galois group in this way. □ 
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Remark. It is not difficult to see that a numerator polynomial fi of F has always a 
degree < n. The degree n is just what one expects if A is not of a very special form. 

a b 


Example. Let n = N = 5 and C = Cs- We put r = 1 . Our matrix A = 


has 


to satisfy a + d = ( + ( ^ = 2cos(27r/5) = (—1 + '/b)/2 and ad — he = 1. Hence we put 
K = Q['\/5] and 

1 (-5 + \/5)/2 

1 (-3 + \/5)/2 

If we choose C = 0, a numerator polynomial of F is 




/i = (3 - + (-3 + + (-80 + 32V5)X^ 

+ (300 - 128\/5)X2 + (-395 + 175VE)X + 178 - 80\/5. (5) 


MAPLE is able to factorize /i over the field K. It says that fi is irreducible (the proof of 
Theoremyields a different method to show this). Starting with the zero xi ~ —3.585182 
of /i, we obtain X2 = A o xi ~ 1.252070, X3 = A o X2 ~ —0.149288, X4 = A o X3 ~ 2.882340, 
and X 5 = A o X 4 ~ 0.600060 as the other zeros of /i. 

In Section 4 we will see that /i gives rise to an irreducible polynomial in Q[A] of degree 
5 whose splitting field has a Galois group isomorphic to the dihedral group D 5 of order 10. 

Remark. In the setting of Theorem [T] it is easy to find a polynomial P G K\X] such 
that X 2 = P{xi). We may assume that c 0, since otherwise F (and /i) is a polynomial 
of degree <1. As /i and cX + d are co-prime, the extended Euclidean algorithm yields 
polynomials g and h in 77 [A] such that 


fig + (cX + d)h = 1. 


Because /i(xi) = 0, we have (cxi -\-d)h{xi) = 1 and Aoxi = (axi + h)h{xi). The remainder 
of {aX + b)h modulo /i is a polynomial P of degree < n — 1 of the desired kind. In the case 
of the above example, MAPLE yields 

P = -X^ + (-1 + Vb)X^/2 + (18 - 3 \/ 5 ) a 2 + 

(-61 + 15\/5)A/2 + 14 - 6\/5. 


Next we show how Theorem [T] works for n = 8 , 10 and 12 provided that AT is a suitable 
quadratic extension of Q. In all of these cases N = 2n. Here C + does not lie in the 
quadratic extension K of Q, but does. Accordingly, we put 

s 


for a number s G K. Then condition (|31) reads 


a + d = s, 


ad — be = 


ic + c-^r' 


( 6 ) 


For n = 8 we have, with ( = (C + C = Cs + 2 + Cs ^ 
([6]) says 

a + d = s, ad — be = -= = — 

2 + ^2 


= 2 + 2 cos( 7 r/ 4 ) 

( 2 -^ 2 ) 

2 


2 + \/2- Then 


Hence we put K = Q[\/2]. One may choose s = 2, say, but s = 2 + leads to a slightly 
nicer result. So we have s^/(2 + v^) = 2 + i/2. A matrix A with this property is 


A = 


2 -2 + ^2 \ 

1 V2 )■ 
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If we choose C = 1, we obtain a numerator polynomial /i e K[X] with the properties of 
Theorem [T] 

In the case n = 10 we choose C = ^|q, which gives a nicer result than C 20 itself. We have 
(C + = 2 + 2cos(37r/5) = (5 — \^)/2. Then ([6]) reads 

a + d=s, ad — 6c = s^(5 + \/5)/10. 


If we choose s = 10, a suitable matrix A is 


/ 5 5 \ 

-5- 2\/5 5 ) ’ 


and on putting C = 1 we obtain a polynomial fi of the desired kind. 

In the case n = 12 we choose C = C 24 and have {( + = 2 + 2cos(7r/6) = 2 + v^. 

By dH), 

a + d = s, ad — bc= s^{2 — v/S). 

If we choose s = 1, a suitable matrix is 


v4 = 


2 -4 + ^3 \ 
1 -1 ) 


With (7 = 1 this gives a polynomial fi of the desired kind. 

Remark. In the setting of ([3]) suppose that K is a real field. Hence the determinant of 
A is positive. This, however, means that the Mobius transform z 1 -^ Ao z maps the upper 
half-plane {u + iv : u,v G iS.,v > 0} into itself; and the same holds for the lower half-plane. 
Therefore, all complex zeros of fi must be real. Indeed, suppose that xi ^ R. Since the 
complex-conjugate ^ of Xi is a zero of /i, we have xi = Xk for some k. But Xk = A^~^ oxi 
lies in the same half-plane as Xi, which is impossible for Ti. In particular, we have only real 
zeros in the above cases n = 8,10,12. 

We conclude this section with a look at the parameters which we can choose if we 
construct the polynomial fi in the above way. The parameter r has only the purpose of 
diminishing the degree of K over Q. If we multiply this parameter by a non-vanishing 
element of K, we obtain the same set of polynomials F. Hence r cannot be considered as 
a free parameter. By ([3|), however, two of the four parameters a,b,c,d are free, and the 
constant C is also free. Therefore, we can vary three quantities in K in order to obtain an 
irreducible polynomial fi of degree n. 


3 A wreath product 

In the above cases n = 5, 8,10,12 we do not find polynomials fi with rational coefficients 
but with coefficients in a quadratic extension K of Q. How can we obtain a polynomial 
in from such an /i? Here the multiplication with the conjugate polynomial f[ is an 

obvious way. 

In order to make this idea precise, we suppose that K equals for D G {2,3,5}. 

Let /i G K[X] be given and 

( y : K ^ K : u + vy/D t-G u — yy/D 

be the non-trivial field automorphism of K. The map ( )' has a natural extension to the 
polynomial ring It maps each coefficient a of a polynomial to the respective coefficient 

a' = ( )'(a). We denote this extension also by ( )'. For example, the polynomial fi of ([5]) 
is mapped to the conjugate polynomial 

f[ = {3 + V5)X^ + (-3 - V5)X'^ + (-80 - 32\/5)x 3 
-k(300 -k 128V5)X^ + (-395 - 175\/5)X -k 178 -k 80^5. 
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Put f = fi ■ f[- Then this polynomial lies in Q[X]. In our case, we obtain 

/ = - 39X® + 170X^ + 35X® - 1538X^ 

+3753X‘‘ - 3970X3 1325^2 - 155X - 79). 

The polynomial / is irreducible. What is the Galois group of the splitting field of / over Q? 
It turns out that it is isomorphic to the wreath product CzlC 2 - Roughly speaking, this means 
the following: Let C 5 denote a cyclic group of order 5. Then I C 2 contains the cartesian 
product C 5 X C 5 as a normal subgroup of index 2. In particular, jCs 1 (721 = 5 • 5 • 2 = 50 and 
I C 2 contains a cyclic group C 2 of order 2 that acts on this normal subgroup in a certain 
way. We will explain this action in greater detail in Theorem [31 

The proof that the Galois group has this structure is fairly easy: One factorizes / modulo 
a number of primes until the factorization type (5,1,1,1,1,1) occurs, i. e., there is an irre¬ 
ducible factor of degree 5 and five factors of degree I, each of which occurs with multiplicity 
1. In our case 29 is such a prime. 

But all these things will be explained in the next two theorems. In these theorems we 
need not assume that fi or f[ is irreducible \n K[X]. It suffices that /i/{ is irreducible in 

Q[^]. 

Theorem 2. Let n G {5,8,10,12} and K the corresponding quadratic extension of Q. 
Suppose that the polynomial fi € K[X] of Theorem\^has degree n. Let f[ € K[X] be the 
conjugate polynomial of fi and f = fif'i be irreducible in Q[X]. Let m be a natural number 
such that mf lies in Z[X]. Suppose that, for some prime number p, mf has a factorization 
of type (n, 1,..., 1) modulo p. Then L = K[xi,yi] is the splitting field of f over Q, where 
fi{xi) = 0 = /{( 2 / 1 ). The degree of L over Q is 

[L : Q] = 2 n^. 

Proof. Since / is irreducible over Q, fi must be irreducible in Rr[X]. Otherwise, we have a 
non-trivial factorization fi=g-hui X[X], which produces the corresponding factorization 
/{ = g'h' of the conjugate polynomial. But then gg' and hh' lie in Q[X] and / has a non¬ 
trivial factorization over Q, which we have excluded. In the same way /{ is irreducible in 
K[X]. 

As we assume, xi G C is a zero of /i, so X 2 = Ao^i ,... ,Xn = A” ^o^i are the remaining 
zeros of /i, by Theorem [T] By assumption, yi G C is a zero of /(. Now f[ is a numerator 
polynomial of 

F' = X + A' oX + oX + ... + oX + C', 

where A' arises from A if we apply the map ( )' to the entries of A. As in the case of fi and 
xi, we see that y 2 = A' o yi,... ,yn = A''^~^ o yi are the zeros of f[. Hence L = K[xi,yi] is 
the splitting field of / over K. 

We show that L equals Q[a;i,..., a:„, j/i,..., y„], the splitting field of / over Q. For this 
purpose we assume that fi is monic (recall that it is unique only up to a factor in AT \ { 0 }). 
Then /i does not lie in Q[X]. Indeed, if /i were in Q[X], then /{ would be equal to /i, and 
/ = /i would be reducible. So fi must have a coefficient in iF\Q. This coefficient generates 
the quadratic field K over Q, and it has the form P{xi,... ,Xn) for a (symmetric) polynomial 
P in n variables with coefficients in Q. Accordingly, A'[xi] = Q[xi,..., x„] and, in the same 
way, K[yi] = Q[yi,... ,y„]. Altogether, L = K[xi,yi] = Q[xi,... ,x„,yi,... ,y„]. 

Next we consider the tower of fields 


QCKCK[xi]CK[xi,yi]=L 


and obtain the degrees [AT : Q] = 2, [A'[xi] : K] = n and [K[xi,yi\ : Ar[xi]] < [A'[yi] : K\ = 
n. Therefore, [A : A'] < 2 • n • n = 2n'^. 
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Now mf G '^[X] has a factorization of type (n, 1,..., 1) mod p for some prime p. This 
means that there exists an automorphism a of order n in the Galois group of L over Q that 
fixes n zeros of / (the existence of cr is a consequence of Tchebotarev’s density theorem, see 
[5] or [H p. 402]). Let z be such a zero. Then a also fixes Q[z], and [L : Q[z]] must be > n, 
the order of a. On the other hand, [Q[z] : Q] = 2n, since / is irreducible. Altogether, we 
obtain [L : Q] > n • 2n = 2n^. Both estimates together show [L : Q] = 2n^. □ 

The field L is the composite of the Galois extensions Ki = iL[xi] and K 2 = K[yi] of K, 
whose Galois groups are ((xi ... Xn)) and ((j/i ... yn)) (see [3j Sect. 2, Fllj. It is well-known 
that the map 

o- (cr|ifi,cr|iC2) 

embeds the Galois group of L over K in the cartesian product ((xi ... x„)) x {{yi... yn)) 
(see [21 Sect. 12, F2]). Since both groups have the same number of elements (which equals 

= [L : K]), this embedding must be an isomorphism. Hence the Galois group of L over 
K contains an element a such that <j\ki = (xi .. .x^), o\k 2 = and an element r such 
that t\ki = id and t\k 2 = ivi ■ ■ ■ Un)- 

Let G be the Galois group of L over Q. For the sake of simplicity we denote a G G 
simply by (xi ... Xn) and r £ G by (yi... y„). The group (cr, r) of order is just the Galois 
group of L over K. Let p G G he such that p\k = ( )'■ Such a p exists, since AT is a Galois 
extension of Q, whose Galois group arises from G by restriction: If we consider p\k for all 
p G G, we must obtain all elements of the Galois group of K over Q (see [3J Sect. 8, F4]). 

Note that p(xi) must be one of j/i,..., since 

0 = /i(xi) = p(/i)(p(xi)) = /{(p(xi)). 

As above, p{fi) means that p is applied to all coefficients of /i. The same argument shows 
that pijji) is one of xi,... ,x„. This implies that, for suitably chosen exponents j, k, the 
automorphism p maps xi to yi and yi to xi. For reasons of simplicity we write p instead 
of a^T^p. So p exchanges Xi and yi. But then it also exchanges Xj and yj for j = 2,..., n, 
since we have 

p{Xj) = p{A^~^ o Xi) = p{A^~^) o p{xi) = o = yj. 

Altogether, we may write p = (xi?/i)(x 2 j/ 2 ) • • • (xnyn)- Hence we have shown the following 
theorem. 

Theorem 3. Under the assumptions of Theorem |2j the Galois group G of L over K is 
generated by a = (xi... x„), r = {yi ■ ■ ■ yn), o-nd p = (xiyi)... (xnyn)- It contains the 
normal subgroup (a, r) of order and index 2. Further G = {a^r^ p^ : j,k = 0,... ,n—l,l = 
0,1}. 

Remark. In the context of the theorem, the groups (tr) and (r) are cyclic subgroups of 
G, isomorphic to the abstract cyclic group G„ of order n. Then (cr, r) is a group isomorphic 
to the cartesian product G„ x G„. Moreover, it is a normal subgroup of index 2 in G, and 
{p) is isomorphic to G 2 . In addition, we have the composition rules 

pa = Tp,pT = ap. (7) 

This is what the notation G = Cn / C 2 (wreath product of G„ by G 2 ) says. 

The examples of the foregoing section for n = 5,8,10,12 all lead to polynomials over Q 
with Galois group G„ I G 2 . For instance, if n = 10, we obtain 

f = X^° + 2X^^ - 449A1® - 570X^^ + 28905Ai® 26568X1^ 

-648012A^‘‘ - 371400A^3 -h 5691930X^2 -h 2011900X^1 
-19618774X1° - 4515500X° -h 28459650X® -h 4137000X1' - 16200300X° 
-1473000X° -h 3613125X1 191250X° - 280625X2 - 6250X 3125, 

where we have divided our original / by — 2 • 10°. 


4 Dihedral groups 

Let Cn = (cr) be a cyclic group of order n. The dihedral group of order 2n can be defined 
as the group generated by a and an element p of order 2 such that 

ap = pa-^. ( 8 ) 

Following [3], we construct a polynomial g G Q[X] of degree n whose Galois group is Dn for 
n = 5, 8 ,10 and 12. 

Let / = fif{ be as in the foregoing section. In particular, xi,... ,Xn are the zeros of 
/i, yi, ■ ■ ■ ,yn the zeros of f[. Moreover, L = Q[xi,..., Xn, j/i,..., 2 /„] is the splitting field 
of / over Q, whose Galois group G is generated by a = (xi.. .a;„), r = {yi ■ ■ .yn) and 
p = (xij/i)... {xnyn)- Let H = {(tt), a cyclic subgroup of G of order n. By (O, pap = r 
and prp = a, so we have 

parp = err. (9) 

Further, a and r commute with err. These facts show that iL is a normal subgroup of G, 
the factor group G/H being of order 2n. 

Observe that a{aT)~^ = r“^, so we obtain a = r^^ for the corresponding residue classes 
in G/H. From ([7|) we see that ap = pr, hence 

aj) — 'p'a~^. 

In other words, a and p satisfy the relation (|5]). Accordingly, G/H is (isomorphic to) the 
group Dn- Since H is normal in G, the fixed field M of 7L is a Galois extension of Q with 
Galois group isomorphic to G/H. In particular, [M : Q] = 2n. 

For our purpose, however, we need a subfield M' of M with [M' : Q] = n. Therefore, 
we look at the relation (l9|), which shows that the group H' = {H,p) = {aT,p) is abelian of 
order 2n. However, it is not a normal subgroup of G, since apa~^ = pTa~^ = pa~^T ^ H'. 
Hence the fixed field of H' is a subfield M' of M that is not Galois over Q. Since [M : M'] = 
[H' : H] = 2, the Galois closure of M' must be M. 

In order to generate the field M', we look for an element z G L that remains fixed under 
H'. Such an element is, for instance, 

z = Xiyi + X 2 y 2 + ■ ■ ■ + Xnyn- (10) 

But this element generates M' only if H' is the set of all elements of the Galois group that 
fix z. In other words, for an element p, G G \ H we should have p{z) ^ z. This assertion 
can be phrased in a slightly different way: If ii is a system of representatives of G/H/ the 
numbers p{z) should be distinct for p G R. In our case the group {a) itself is a suitable 
set R. So if the numbers z, a{z), ..., a^~^{z) are pairwise different, we have M' = Q[z]. 
Moreover, 

n—1 

g= 

3=0 

is the minimal polynomial of z over Q, a polynomial whose splitting field has the Galois 
group Dn. 

Possibly the simplest way to check whether z is a suitable choice consists in approximating 
the elements z, cr(z), (t"“^(z) numerically. Provided that the monic polynomial that belongs 
to / has integer coefficients, the numbers z, cr(z),... ,cr"“^(z) are algebraic integers. This 
implies that 5 is a polynomial with integer coefficients. Hence a sufficiently precise numerical 
approximation of these coefficients exhibits g. 

Examples. Let n = 5 and / be as in the example preceding Theorem [2] Obviously, the 
corresponding monic polynomial has integer coefficients. With z as in cni), we obtain 
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g = — X* — 840X^ — 6135X^ + 24775X — 19900. Here we have used 20 digits of precision 

for the zeros of /. The numerical result for g is nearly as precise. To be sure, we determine 
the Galois group of the splitting field of g with the help of MAPLE. It turns out that it is 
D5- 

In the case n = 10 we look at the example at the end of the foregoing section. We find 

g = X^° - X^ - 22950A® + 6120A^ + 166823200X® - 61635600A^ 
-383129676000X'‘ + 257616832000X^ + 23507471680000X2 
+13131916800000X - 235594368000000 


as the minimal polynomial of z. MAPLE does not supply the Galois group of polynomials 
of a degree > 10, but factorizing g modulo a number of primes produces only the types 
(10), (5, 5), (2, 2, 2, 2, 2), (2, 2, 2, 2,1,1) and (1,...,1), which are admissible for Dio (recall 
the proof of Theorem [2] and the references [5] and [U p. 402]). Hence it is at least plausible 
that our computations are correct. 

What can we do if the number z of (fTOj) fails to generate M' since the conjugates cr^{z), 
j = 0,..., n — 1 are not pairwise different? In this case one can work with numbers of the 
same structure like 

2 2 I I 2 2 

Remark. The method presented here is not restricted to the ground fields Q or 
for D = 2,3,5. In the case n = 7, for instance, a possible ground field K is Q)?;] for 
■y = ^7 + = 2 cos(27r/7), whose minimal polynomial is X^ + X^ — 2X — 1. MAPLE allows 

computations in the cubic field K. Eor instance, if we take 


A = 


' ' ) 

V — 2 V — 1 J 


and (7 = 1, we arrive at an irreducible polynomial in fi G K[X] of degree 7. By Theorem [TJ 
we obtain an extension Ar[a;i] of K with cyclic Galois group of order 7. 
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